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IN THE CLAIMS 
Please amend the claims as follows: 

Claim 1 (Currently Amended): An image encoder comprising: 

a filtering means for filtering an input image to generate subbands; 

a bit plane generating means for dividing each of the subbands into code blocks of 
predetermined sizes to generate a corresponding bit plane ranging from the most significant 
bit (MSB) to least significant bit (LSB) in each of the code blocks; 

a number-of-codes estimating means for estimating the number of codes in each 
corresponding bit plane; 

a to-be-encoded object predicting means for predicting a to-be-encoded bit plane on 
the basis of the estimated number of codes of each of the code blocks ; 

a bit modeling means for making bit modeling of each of the to-be-encoded bit planes 
of each of the code blocks ; 

an encoding pass generating means for generating an encoding pass for each of the to- 
be-encoded bit planes of each of the code blocks ; 

an algebraic coding means for making algebraic coding within the encoding pass 
generated by the encoding pass generating means; and 

a code stream generating means for generating a stream of codes using the algebraic 
code generated by the algebraic coding means. 

Claim 2 (Original): The image encoder as set forth in claim 1, wherein the number- 
of-codes estimating means counts coefficients included in each bit plane and whose value is 
not "0" in the bit plane and is "0" in a bit plane above that bit plane to determine a first count, 
and estimates the number of codes on the basis of the first count. 
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Claim 3 (Original): The image encoder as set forth in claim 2, wherein the number- 

of-codes estimating means counts coefficients included in each bit plane and whose value is 

not "0" in at least one bit plane above that bit plane to determine a second count, and adds a 

value resulted from multiplication of the first count by a first constant and a result of 

multiplication of the second count by a second constant to estimate the number of codes. 

Claim 4 (Original): The image encoder as set forth in claim 3, wherein the number- 
of-codes estimating means normalizes the second count by a total number of coefficients in 
the code block for use. 

Claim 5 (Original): The image encoder as set forth in claim 1, wherein the number- 
of-codes estimating means counts coefficients included in the bit plane or in at least one bit 
plane above that bit plane and whose value is not "0" and estimate the number of codes. 

Claim 6 (Original): The image encoder as set forth in claim 1, wherein the to-be- 
encoded object predicting means adds the estimated number of codes in the order from a bit 
plane of MSB to a bit plane of LSB in all code blocks of the input image, stops the addition 
when a predetermined target number of codes is exceeded, and takes the bit planes whose 
estimated number of codes have been added together as the to-be-encoded bit planes. 

Claim 7 (Original): The image encoder as set forth in claim 6, wherein the to-be- 
encoded object predicting means adds the estimated number of codes in the order from the 
highest-frequency subband to lowest-frequency subband for the bit planes in the same bit 
positions. 
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Claim 8 (Original): The image encoder as set forth in claim 6, wherein the to-be- 
encoded object predicting means adds the estimated number of codes in the order from the 
brightness information component to color-difference information component for the bit 
planes in the same bit positions. 

Claim 9 (Original): The image encoder as set forth in claim 1, wherein the to-be- 
encoded object predicting means calculates a reduction of distortion to be attained by 
encoding each bit plane, adds the estimated number of codes in the order from a bit plane for 
which the reduced amount of distortion per estimated number of codes is larger to a bit plane 
for which the reduced amount of distortion per estimated number of codes is smaller, stops 
the addition when a predetermined target number of codes is exceeded, and takes the bit 
planes whose estimated number of codes have been added together as the to-be-encoded bit 
planes. 

Claim 10 (Currently Amended): An image encoder comprising: 

a filtering means for filtering an input image to generate subbands; 

a bit plane generating means for dividing each of the subbands into code blocks of 
predetermined sizes to generate a corresponding bit plane ranging from the most significant 
bit (MSB) to least significant bit (LSB) in each of the code blocks; 

a number-of-codes estimating means for estimating the number of codes in each 
encoding pass of a plurality of encoding passes used to generate the corresponding bit plane ; 

a to-be-encoded object predicting means for predicting a to-be-encoded encoding pass 
on the basis of the estimated number of codes in each encoding pass of the plurality of 
encoding passes ; 
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a bit modeling means for making bit modeling of each of the bit plan e s to-be-encoded 
bit plane of each of the code blocks ; 

an encoding pass generating means for generating an encoding pass for each of the to- 
be-encoded bit planes of each of the code blocks ; 

an algebraic coding means for making algebraic coding of the to-be-encoded on e of 
fee encoding passes within th e encoding pass generated by the encoding pass generating 
means; and 

a code stream generating means for generating a stream of codes using the algebraic 
code generated by the algebraic coding means. 

Claim 1 1 (Currently Amended): An image encoding method comprising the steps of: 
filtering an input image to generate subbands; 

dividing each of the subbands into code blocks of predetermined sizes to generate a 
corresponding bit plane ranging from the most significant bit (MSB) to least significant bit 
(LSB) in each of the code blocks; 

estimating the number of codes in each corresponding bit plane; 

predicting a to-be-encoded bit plane on the basis of the estimated number of codes of 
each of the code blocks ; 

making bit modeling of each of the to-be-encoded bit planes of each of the code 

blocks ; 

generating an encoding pass for each of the to-be-encoded bit planes of each of the 
code blocks ; 

making algebraic coding within the encoding pass generated by the encoding pass 
generating step; and 
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generating a stream of codes using the algebraic code generated by the algebraic 

coding step. 

Claim 12 (Currently Amended): An image encoding method comprising the steps of: 
filtering an input image to generate subbands; 

dividing each of the subbands into code blocks of predetermined sizes to generate a 
corresponding bit plane ranging from the most significant bit (MSB) to least significant bit 
(LSB) in each of the code blocks; 

estimating the number of codes in each encoding pass of a plurality of encoding 
passes used to generate the corresponding bit plane ; 

predicting a to-be-encoded encoding pass on the basis of the estimated number of 
codes in each encoding pass of the plurality of encoding passes ; 

making bit modeling of each of the bit planes to-be-encoded bit plane of each of the 
code blocks ; 

generating an encoding pass for each of the to-be-encoded bit planes of each of the 
code blocks ; 

making algebraic coding of the to-be-encoded one of the encoding passes within th e 
encoding pass generated by the encoding pass generating step; and 

generating a stream of codes using the algebraic code generated by the algebraic 
coding step. 

Claims 13-14 (Canceled). 
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Claim 15 (Currently Amended): A computer-readable recording medium having 
recorded therein a program allowing a computer to execute a predetermined process, the 
program comprising the steps of: 

filtering an input image to generate subbands; 

dividing each of the subbands into code blocks of predetermined sizes to generate a 
corresponding bit plane ranging from the most significant bit (MSB) to least significant bit 
(LSB) in each of the code blocks; 

estimating the number of codes in each corresponding bit plane; 

predicting a to-be-encoded bit plane on the basis of the estimated number of codes of 
each of the code blocks ; 

making bit modeling of each of the to-be-encoded bit planes of each of the code 

blocks ; 

generating an encoding pass for each of the to-be-encoded bit planes of each of the 
code blocks ; 

making algebraic coding within the encoding pass generated by the encoding pass 
generating step; and 

generating a stream of codes using the algebraic code generated by the algebraic 
coding step. 

Claim 16 (Currently Amended): A computer-readable recording medium having 
recorded therein a program allowing a computer to execute a predetermined process, the 
program comprising the steps of: 

filtering an input image to generate subbands; 
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dividing each of the subbands into code blocks of predetermined sizes to generate a 
corresponding bit plane ranging from the most significant bit (MSB) to least significant bit 
(LSB) in each of the code blocks; 

estimating the number of codes in each encoding pass of a plurality of encoding 
passes used to generate the corresponding bit plane ; 

predicting a to-be-encoded encoding pass on the basis of the estimated number of 
codes in each encoding pass of the plurality of encoding passes ; 

making bit modeling of each of the bit plan e s to-be-encoded bit plane of each of the 
code blocks ; 

generating an encoding pass for each of the to-be-encoded bit planes; 

making algebraic coding of the to-be-encoded on e of th e encoding passes within the 
encoding pass generated by the encoding pass generating step; and 

generating a stream of codes using the algebraic code generated by the algebraic 
coding step. 
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